Parallel Computation of 2D Morse-Smale Complexes
نویسندگان
چکیده
منابع مشابه
Parallel Computation of 3D Morse-Smale Complexes
The Morse-Smale complex is a topological structure that captures the behavior of the gradient of a scalar function on a manifold. This paper discusses scalable techniques to compute the Morse-Smale complex of scalar functions defined on large three-dimensional structured grids. Computing the Morse-Smale complex of three-dimensional domains is challenging as compared to two-dimensional domains b...
متن کاملCertified Computation of Planar Morse-Smale Complexes of Smooth Functions
The Morse-Smale complex is an important tool for global topological analysis in various problems of computational geometry and topology. Algorithms for Morse-Smale complexes have been presented in case of piecewise linear manifolds. However, previous research in this field does not provide certified methods in the case of smooth functions. In the current paper we use interval methods to compute...
متن کاملCertified Computation of Morse-Smale Complexes on Implicit Surfaces
The Morse-Smale complex is an important tool for global topological analysis in various problems in computational topology and data analysis. A certified algorithm for computing the Morse-Smale complexes has been presented for two-dimensional Morse-Smale systems in bounded planar domains [3]. In the current article we extend the approach in case of MorseSmale systems on two-dimensional manifold...
متن کاملSupplemental Material for “ Parallel Computation of 3 D Morse - Smale complexes ”
Gradient and MS Complex on sub-domains. Gradient pairs are computed within a sub-domain using Algorithm 1 and Algorithm 2 from section 4. The cell complex of the sub-domain is extended to include the set of cells that are incident on the shared boundary of sub-domains but gradient pairs are computed only on the initial sub-domain cell complex (see Figure 1b). Thus, we obtain identical pairings ...
متن کاملCombinatorial Construction of Morse - Smale Complexes
Scientific data is becoming increasingly complex, and sophisticated techniques are required for its effective analysis and visualization. The Morse-Smale complex is an efficient data structure that represents the complete gradient flow behavior of a scalar function, and can be used to identify, order, and selectively remove features. This dissertation presents two algorithms for constructing Mo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Visualization and Computer Graphics
سال: 2012
ISSN: 1077-2626
DOI: 10.1109/tvcg.2011.284